A Pretty Binomial Identity

نویسندگان

  • TEWODROS AMDEBERHAN
  • VALERIO DE ANGELIS
  • MINGHUA LIN
  • VICTOR H. MOLL
چکیده

Elementary proofs abound: the first identity results from choosing x = y = 1 in the binomial expansion of (x+y). The second one may be obtained by comparing the coefficient of x in the identity (1 + x)(1 + x) = (1 + x). The reader is surely aware of many other proofs, including some combinatorial in nature. At the end of the previous century, the evaluation of these sums was trivialized by the work of H. Wilf and D. Zeilberger [8]. In the preface to the charming book [8], the authors begin with the phrase You’ve been up all night working on your new theory, you found the answer, and it is in the form that involves factorials, binomial coefficients, and so on, ... and then proceed to introduce the method of creative telescoping discussed in Section 3. This technique provides an automatic tool for the verification of these type of identities. The points of view presented in [3] and [10] provide an entertaining comparison of what is admissible as a proof. In this short note we present a variety of proofs of the identity

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Bernoulli Numbers and a New Binomial Transform Identity

Let (b n) n≥0 be the binomial transform of (a n) n≥0. We show how a binomial transformation identity of Chen proves a symmetrical Bernoulli number identity attributed to Carlitz. We then modify Chen's identity to prove a new binomial transformation identity.

متن کامل

On Binomial Identities in Arbitrary Bases

We first extend the digital binomial identity as given by Nguyen et al. to an identity in an arbitrary base b, by introducing the b-ary binomial coefficients. Then, we study the properties of these coefficients such as their orthogonality, their link with Lucas’ theorem and their extension to multinomial coefficients. Finally, we analyze the structure of the corresponding b-ary Pascal-like tria...

متن کامل

The Euler Series Transformation and the Binomial Identities of Ljunggren, Munarini and Simons

We point out that the curious identity of Simons follows immediately from Euler’s series transformation formula and also from an identity due to Ljunggren. We also mention its relation to Legendre’s polynomials. At the end we use the generalized Euler series transformation to obtain two recent binomial identities of Munarini.

متن کامل

Fibonacci Identities as Binomial Sums

To facilitate rapid numerical calculations of identities pertaining to Fibonacci numbers, we present each identity as a binomial sum. Mathematics Subject Classification: 05A10,11B39

متن کامل

A curious binomial identity

In this note we shall prove the following curious identity of sums of powers of the partial sum of binomial coefficients.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010